class Solution {
public:
    bool isValid(string s) {
        stack<char> sta;
        for(int i = 0;i < s.size();i++)
        {
            if(sta.empty()){
                sta.push(s[i]);
                continue;
            }
            if(s[i] == ')' && sta.top() == '(')sta.pop();
            else if(s[i] == ']'&&sta.top() == '[')sta.pop();
            else if(s[i] == '}'&&sta.top() == '{')sta.pop();
            else sta.push(s[i]);

        }
        if(sta.empty())return true;
        else return false;
    }
};